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Zastosowanie, jakie teorya podstawień (substytueyj) znalazła w doktrynie Gators o. rozwiązalności 
algebraicznćj równań, w zupełności usprawiedliwiło to drobiazgowe zajmowanie się niemi, które 
Caucuy prowadził przez lat tyle. 


Gdy jednakowoż najgłówniejsze z otrzymanych przez GALors (!) rezultatów opierają się na własno- 
ściach systematów sprzężonych podstawień liniowych, (systematów) właściwych równaniom (pro- 
pre à Fćquation) algebraicznym, to badania nad podstawieniami liniowemi były szczegółowićj pro- 
wadzone, a głównie przez pp. Berrr' ego (*), SERRET'a (°) I JORDANA (*). 


Podaję tu niektóre przezemnie dostrzeżone własności podstawień liniowych, postaci 


| X: Zaz |-> 


(*) Mémoire sur les conditions de resolubilitć des ćquations par radicaux. Dziennik LIOUVILLE'A, t. XI, 1846. 
©) Sopra la resolubilita per radicali delle equazioni algebraiche irriduttibili di grado primo. Annali di TORTOLINI, 
1. II, 1854, 


©) Comptes rendus, t. XLVIII. 
(') Traité des substitutions et des équations algébriques. 
ART. II, l 
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2 PAMIĘTNIK TOWARZYSTWA NAUK ŚCISŁYCH W PARYŻU. — TOM X. 
z n elementów 
SOK ka A; 
prowadzące do metodycznego tworzenia systematów sprzężonych tych podstawień, tak kiedy n jest 
liczba pierwsza, jak i wtedy, kiedy » jest liczba złożona. 
> ) yn] 


n JEST LICZBA PIERWSZA, 


W tym przypadku wszystkich podstawień liniowych postaci 
(1) |X Xa:.v| 
jest n(n— 1), gdyż a może oznaczać którakolwiek zn — 1 liczb 
(2) 1,258, 0 — 1, 
zaś, przy każdej z tych wartości dla a, b może być którąś z n liczb 
DA, 2,35 1. 


Jak zauważył p. SERRET, tylko przy a = 1 i b>œ0 podstawienie (1) przestawia wszystkie elementy ; 
przy innych zaś wartościach, nie wszystkie elementy zostają przestawione w skutek wykonania tego 
podstawienia. 

Najprostsze z podstawień liniowych, przeslawiających wszystkie elementy, jest podstawienie kołowe 
(cykliczne) 

P= (Xo X1: Xa ees Xħn-1)) 
= | X: Xz+ | C 
Ponieważ wszystkie liczby (2) sa pierwsze względem liczby n, przedstawiającćj także porządek 
(ordre) podstawienia P, więc wszystkie podstawienia P“ 
P= (Xo Xa X age eey Si- 1)a)» 
— | X: Kzęc | , 
dla każdćj z szeregu (2) wartości liczby a, są podstawieniami podobnemi (semblable) z podstawienie 
P. Podstawienie P“ może być dane w jakiejkolwiek postaci (forme), t. j. można cykl, symbolizujący 
je, zacząć od któregokolwiek z jego elementów, np. od elementu X, 
B= (Xo, Xa NTD, CM ETER] X n—=1)a + 2); 
= NR Ka 

Jeżeli ten ostatni symbol kołowy podstawienia Pe postawimy nad symbolem kołowym podstawie- 
nia P, odrzucimy klamry nawiasów i przecinki, a wszystko ujmiemy w większe klamry nawiasu, to 
podstawienie 


pii t bXoa thse Kig=ila +b 


)=1x: Xen SR 
Rodi Kad sst Apai 


zadosyć czyni, jak wiadomo, związkowi 
RPR="=P+, 
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O TWORZENIU SYSTEMATU SPRZĘŻONEGO. 3 
Wyznaczymy porządek podstawienia R. Niechaj w szeregu kolejnych potęg 
R, R*, R:, ... 
pierwszćm, równóm jedności, będzie podstawienie R”, t. j. 
(3) F=l=|" %4* 
Lecz, z drugićj strony R”, jako 7“ potęga podstawienia 
R= |X; Xoasir|; 
wyraża się symbolem 
(4) R= | Xi Xorsębie"1+---+a4|3 
jest więc, na mocy wyrażeń (3) i (4), dla wszystkich wartości z, 
arz + bfa'7! +... a+ 1) =z (mod n), 
czyli 
(a' —1)z+b == (mod n) . 
Gdy a — 1 jest liczba pierwsza względem modułu, to, mnożąc przez a — 1, otrzymujemy poró- 
wnanie 
((a— 1) :|-5] (a' — 1) = (mod n) 
które, mając miejsce dla wszystkich wartości z, wymaga, żeby 
a” = 1 (mod n). 
Wypada więc, że r, to jest porzadek podstawienia 
R= | Xs Xas;v|; 
(przy a>1), wyznacza wykładnik potęgi, do którego należy liczba a według modułu n. 
Ponieważ podstawienie P przestawia wszystkie elementy, podstawienie zaś R nie wszystkie, to 
w szeregu potęg 
R, RS -.., Rt"! 
nie ma podstawienia, równego któremukolwiek z podstawień 
E T % 
Gdy nadto ze związku 
RPR—! = Pe 
wypada, że 
RiP = PRA, 
to podstawienia, wyprowadzone (subst. dérivées) z podstawień liniowych 
P=|X; Xalo 
R=|Xs Xais 
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4 PAMIETNIK TOWARZYSTWA NAUK ŚCISŁYCH W PARYŻU. — TOM X. 


utworzą systemat sprzężony podstawień liniowych 


| l; P, P?, EMF) prsi 
)R, RP, RP, ..., RPx—i, 
l R"—!, R"-tPr, RP, R*1Pr—t, 
albo 
j,. By PR l PPR, 
| R, PR, PR,  ..., Pn-iR, 
R , 


| R=, PR'-!, P2R'-t,,.., Pr—1R"-t; 


porządek zaś tego systematu jest nr, gdzie r wyznacza się z porównania 
a” =1 (mod n). 


Gdyby a było pierwiastnikiem pierwotnym liczby n, to r=n— 1 i systemat sprzężony składałby 
się z n(n— 1) podstawień liniowych, t. j. zawierałby wszystkie możliwe (i tylko je) podstawienia 
liniowe. Powiemy zatém : 


Ażeby utworzyć systemat sprzężony wszystkich n(n —1) podstawień liniowych z n elementów, postaci 


|X: Xass, 

należy wyprowadzić wszystkie (różne) podstawienia z dwóch podstawień 
| X: Xz+1 | , 
(X Xele 


gdzie « jest pierwiastek pierwotny liczby n, zaś b jest którakolwiek jedna z liczb 
0,1,2,...,n— 1. 
n JEST LICZBA ZŁOŻONA, 
W tym przypadku wszystkich podstawień postaci 
| Xs Xaa | 


jest nę(n), jeśli g(n) oznacza ilość liczb pierwszych względem n i mniejszych od n, gdyż b może 
przyjmować wszystkie wartości 


0, 1,254 ZH, 
lecz a, aby symbol przedstawiał podstawienie, winno być liczbą pierwszą względem n. 
Jeśli weźmiemy najprostsze podstawienie kołowe 
P "(dy X, Zaraz K 4); 
=|X: Xss lo 
to w szeregu potęg tego podstawienia 


A PY BĘ T ar A 
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O TWORZENIU SYSTENATU SPRZĘŻONEGO. 5 
jest tylko p(n) podstawień podobnych z P, mianowicie te, których wykładniki potęgi są liczby 
pierwsze względem n. Przy pomocy symbolu kołowego podstawienia P, oraz jednćj z postaci sym- 
bolu kołowego podstawienia podobnego 

PS= | X: Xal, 
otrzymamy takimże samym, co poprzednio, sposobem podstawienie 
| Xs Xai | =p; 
zadosyć czyniące związkowi 
(EO "=P 
Jeżeli to podstawienie Q pozostawia jeden lub kilka nieporuszonych elementów, to dla jednćj lub 
kilku wartości z ma miejsce porównanie 
az -+a = z(mod n). 
Widoczna, że, jeżeli a — 1 jest liczba pierwsza względem modułu n, to nasze porównanie posiada 
rozwiązanie (czyli istnieje element nieporuszony przez podstawienie Q); jeżeli a — 1 nie jest liczba 
pierwsza względem n, lecz największy spólny dzielnik liczb a — 4 i n dzieli bez reszty liczbę b, to 
porównanie posiada rozwiązania (istnieją nieprzestawione elementy) ; jeśli zaś 6 nie jest podzielne 
przez największy spólny dzielnik liczb a —1i n, to porównanie nie ma rozwiązania (wszystkie 
elementy są przestawione). Powiemy zatóm, że symbol 
| X: >. | 
przedstawia podstawienie, poruszające wszystkie elementy, w razie, kiedy b nie jest podzielne przez najwięk- 
szy spólny dzielnik liczb a— 1 in, nie pierwszych względem siebie; we wszystkich zaś pozostałych przy- 
padkach ten symbol przedstawia podstawienie, pozostawiające jeden lub kilka elementów nieprzestawionych. 
Jeśli to podstawienie przemieszcza wszystkie elementy (i a>l), oznaczać je będziemy głoską 5; 
jeśli zaś zostawia nieporuszone pewne elementy głoską R 
Ponieważ tak podstawienie P, jak i podstawienie S przestawiają wszystkie elementy, to może się 
wydarzyć, że któraś z potęg podstawienia S jest tćmże samém podstawieniem, co jedna z potęg pod- 
stawienia P. Naprz., jeżeli 
P=|X; Xal; S=|X Xs+sl3 n=$8, 
to 
S?—P6; BSP 8 =P, 
zaś 8,5%8% i S7 są podstawieniami odrębnemi od potęg P. Dla tego, jeśli podstawienie S jest 
seo porządku, to nie zawsze systemat sprzężony podstawień, wyprowadzonych z podstawień P i S będzie 
sneo porządku. Tak w tym przykładzie, choć s= 8, to porządek systematu sprzężonego, wyprowa- 
dzonego z wypisanych dwóch podstawień, nie będzie 8.8 lecz 8.2 =16. Tak, że możemy w ogóle 
powiedzieć : jeżeli w szeregu podstawień 


S, S3, 8%, ..., S171, S=l 


pierwszóm, równém jednemu z podstawi eń 
43 Dz Fo A 
jest podstawienie S, to systemat sprzężony podstawień P i S, będzie porządku na. 
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6 PAMIĘTNIK TOWARZYSTWA NAUK ŚCISŁYCH W PARYŻU. — TOM X. 


Gdy zechceemy wyznaczyć porządek podstawienia R (zostawiającego jeden lub kilka elementów 
nieporuszonych), jeśli jego symbol jest 


R=|X; X: | 
jeśli pierwsza z szeregu jego potęg równa jedności, jest R”, to 
R"=| Xu X, ta" 71... 4041) | 7% 
i tóm samóm, dla wszystkich wartości z, 
arz +- b(ar— +...-|-a-+-1)=2z(modn), 
czyli 


ar — 
a — 


(a — 1)z +b i = 0 (mod n). 


Jeśli tu a— 1 jest liczba pierwsza względem n, to mnożąc przez a — 1, otrzymamy 
(5) f(a — 1) z+ b} (a"—1) = 0 (mod n); 


jeśli zaś liczby a— 1 in mają największy spólny dzielnik v>1, to, w tym przypadku, jak wyżéj 
powiedzieliśmy, jest wielokrotnością liczby v, a przyjmujące 


a—1=av, 
b=b'v, 

możemy przedostatnie porównanie pomnożyć przez a' i otrzymać 
(6) (a'z + W)(a” — 1) = 0 (mod n), 
Z porównań (5) i (6), mających miejsce dla wszystkich wartości z, wypada 

a Z 1 (mod n). 
t. j, porzadek podstawienia liniowego 

R=|kXaxs l; 


zostawiającego jeden lub kilka elementów na swych miejscach, wyznacza się wykładnikiem potęgi, do 
którego należy liczba a względem modułu n. 


Ponieważ elementy, nie przestawione przez podstawienie R, nie będą przestawione przez jego 
potęgi, to żadne z podstawień 


R, R2, RS,,..,R""! 


nie jest równe podstawieniu P lub jakiejkolwiek jego potędze. Gdy nadto ze związku 


RPR="=ZPE 
wypada 

R*P"=PR", 
to podstawienia, wyprowadzone z podstawień 

=|kh Kal; 


R= | X: Xar , 


http://rcin.org.pl 


"O TWORZENIU SYSTEMATU SPRZEŻONEGO. 1 


przedstawią systemat sprzężony podstawień liniowych, a porządek tego systematu określa nr, gdzie r 
wyznaczone z porównania 


a" = 1 (mod n). 
Jeżeli liczba n ma pierwiastek pierwotny — niechaj takim wtedy będzie liczba «—, to porządek 
podstawienia 
R= | X:, Xas+b | , 
jest p(n), zaś podstawienia wyprowadzone z P i R' utworzą systemał sprzężony wszystkich nę(n) pod- 
stawień liniowych. Dla tego : 
Ażeby utworzyć systemat sprzężony wszystkich no(n) podstawień liniowych postaci 
| X. CER] | 
z n elementów, w przypadku, kiedy liczba n ma pierwiastek pierwotny, — należy wyprowadzić wszystkie 
(różne) podstawienia z dwóch podstawień 
| X. s | U 
| AE Zi | U 
gdzie a jest pierwiastek pierwotny liczby n, zaś b liczba podzielna w ogóle przez największy spólny 
dzielnik liczb a— A in. 


Jeśli zaś liczba n nie posiada pierwiastków pierwotnych, to w ogóle nie można podstawieniami, 
wyprowadzonemi z dwóch podstawień P i R, utworzyć systematu sprzężonego wszystkich nę(n) 
podstawień liniowych. Jeżeli jednak chcemy ten systemat otrzymać, to należy w tym celu takićj 
trzymać się drogi. Weźmy dwa podstawienia 


P=|X Xal, 
R= |X; Xau lo 
przy 
a™ = 1(mod n), 
i utwórzmy systemat sprzężony podstawień, wyprowadzonych z P i Ry, który będzie porządku nm = is 


»n—1 
16. 0P, Pn, 


R", R,"='P,.. . Ry” - :.pn—1i, 


a te podstawienia nazwijmy 

(7) i Ar Ayia cy de 

Wyznaczmy następnie liczbę as, jak ay pierwszą względem n, któraby nadto nie mogła być porównaną , 
względem moduła n, z żadną z liczb 


dy, Qy?, 04,4. 47171, 


http://rcin.org.pl 


8 PAMIĘTNIK TOWARZYSTWA NAUK ŚCISŁYCH W PARYŻU. — TOM 
t utwórzmy systemat sprzężony podstawień, wyprowadzonych z podstawienia 
Rs=| X Sk] 
i podstawień (1). Jeśli 
a": = (mod n), 


to ten systemat 


będzie porządku mxi = nmyma = ke". Podstawienia tego systematu możemy nazwać 
(8) 1, By, Ba,..., Bi_. 
Wyznaczmy dalćj liczbę az, pierwszą względem n, któraby nie mogła być porównaną względem modułu 


n z żadnąz liczb 


1 g m—i 
> dy Q3?,..., dą AT 


Qy, Q4?..2, Pag 
Jeśli 
a;”3 = 1(mod n), 
to podstawienia, wyprowadzone z 
Rz=| Xa Xa,zsż, | 


i podstawień (8) utworzą systemat sprzężony podstawień liniowych nm;mxm° porządku, Każda liczba b 
jest w ogóle podzielna przez największy spólny dzielnik liczb a, — 1 i n. Postępując wciąż daléj takimże 
sposobem, dojdziemy nakoniec do tego, że mymąmz... = (n). W ten tedy sposób otrzymamy w naszym tu 
przypadku systemat sprzężony wszystkich no(n) podstawień liniowych. 
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